ABSTRACT 

This invention concerns a set of particular keys designed 
top rove the authenticity of an entity or the integrity of a 
message. The proof is established by a set of keys comprising: 
m( 1) pairs of private Q x and public Gi=gi 2 ' values; a public 
module n consisting of the product of f( 2) prime factors; an 
exponent v=2 k (k>l), linked by relationships of the type: 
Gi.Qi V 1. mod n or Gi Qi v mod n. The set of keys is produced such 
that: among the m numbers obtained by increasing Qi or its 
inverse modulo n to modulo n square, k-1 times rank, at least one 
of them is different from gi ; among the 2m equations: x 2 gi mod n, 
x 2 -gi mod n at least one of them has solutions in x in the ring 
of the modulo n integers . 


